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(57) Abstract 

A method of determining a restoration route (or an 
additional route) in a fully or partially meshed communications 
network of nodes, comprising sending, from a failure node a 
common help message on each span corresponding to a failed 
route, the common help message comprising a respective route 
ID field (and a respective associated route capacity field) for 
each failed route, and a route ID count field. A node which upon 
receipt of such a common help message initially determines 
itself to be the master end node for a plurality existing routes 
will generates and forward flood a common forward route -finder 
message for those failed routes. A slave node will respond 
to receipt of a forward route -finder signature to generate a 
respective return signature for the route for which it is slave, and 
send it back along the restoration route traversed by the received 
route -finder signature. Any tandem node of the restoration 
route which has less capacity than that requested by the route 
being restored will make connections for the available amount, 
forward the return signature with the capacity field overwritten 
with the available amount, and send a backtrack signature to the 
slave for that route to dismantle previously made connections 
in preceding tandem nodes and to inform the slave node of the 
amount of the capacity deficit. The slave node responds by 
switching to act as master and sending a reverse route -finder 
signature for the deficit amount, and the master responds to 
receipt of the return signature (whose capacity amount is less 
than the node knows is requested for the route) switches to 
act as slave for that route and awaits a reverse route -finder 
signature. The use of the common signature for a plurality of 
route IDs reduces the overall time to achieve restoration. 
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1 

ROUTE FINDING IN COMMUNICATIONS NETWORKS 
BACKGROUND OF THE INVENTION 

1 . Field of the invention 

This invention relates to a method of finding, or determining, a route in a 
5 communication network; to a node arranged to perform the method; and to a 
network comprising such nodes. A route may be needed to replace an existing 
route which has failed, and such a route is referred to as a restoration route, or a 
route may be required to supplement an existing route which is becoming 
congested. As used herein, the term "additional route" embraces both restoration 
10 routes and supplementary routes. 

2. Description of Related Art 

It is known, for example from the article "The Self-Healing Network: A 
Fast Distributed Restoration Technique For Networks Using Digital Cross-Connect 
Machines*'/ W.D. Grover, IEEE Globecom 87, and from US patent 4.956,835 
15 (Wayne D. Grover) to respond at the two nodes (known as failure nodes) 
connected to a failed span to receipt of a span failure alarm to initiate a real-time 
restoration process. 

The failure nodes determine on the basis of their unique network identities 
(IDs) which node acts as Sender and which node acts as Chooser (also known as 
20 Master and Slave, respectively). 

For each of the links of the failed span the Sender repeatedly transmits 
(floods) respective route-finder signatures to its neighbouring nodes (known as 
Tandem nodes) which forward flood the signatures to their neighbouring nodes. In 
one embodiment in the abovementioned US patent a node knows only its own 
25 identity (ID) and learns the ID of the node to which connectivity has been lost by 
reading the last valid contents of a receive signature register on the affected 
port(s) corresponding to the faiied link(s), and in an alternative embodiment, a node 
stores and maintains a neighbour node ID table. 

The node which decides to act as Chooser now enters a waiting state and 
20 remains in it until it receives a route-finder signature. Then it responds by 
transmitting a respective complementary reverse-linking signature (also known as a 
confirmation or return signature) to the Tandem node from which the route-finder 
signature was received. The confirmation signature travels back through the 
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Tandem nodes establishing the required switch connections between node input 
and output ports, and eventually arrives at the Sender node, which then ceases 
transmitting the respect.ve route-finder signatures, and proceeds to transmit on 
that newly established restoration route the traffic which would have been 

5 transmitted on the corresponding link of the failed span. 

The abovementioned US patent also discloses that the restoration 
mechanism can be used for automatic provisioning of new circuit routes in a 
network by placing two nodes, between which it is desired to provision additional 
(i.e. supplementary) circuit routes, directly into Sender and Chooser states with 

0 regard to an artificial fault between the selected nodes. The nodes would be 
supplied with artificial fault information including the number of circuit routings 
that are being sought. 

SU MMARY OF THE INVFMTinM 
According to a first aspect of the present invention, there is provided _ 
5 method of determining an additional route in a fully or partly meshed 
communications network of nodes, the method comprising the steps of :- 

determining, in response to a first predetermined circumstance and in 
accordance with a respective predetermined master/slave relationship, at each of a 
pair of the nodes between which there is an existing route, the one node of said 
0 pair which is to act as master end node with respect to said existing route and the 
other node which is to act as slave end node; 

sending from said one node to its neighbouring nodes a forward route- 
finder signature for said existing route and including a first field containing 
identification data for said existing route; 
5 receiving at a node a said forward route-finder signature, determining from 

the contents of said first field whether such receiving node is the slave end node 
for said existing route and. in the event that it is not. forwarding such received 
forward route-finder signature to its neighbouring nodes; 

determining at said another node in response to a second predetermined 
0 c.rcumstance a potential additional route and sending from sa,d other node on sa.d 
potential additional route a route confirmation s.gnature identifying sa.d potential 
additional route; and 
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storing details of said potential restoration route at said one node upon 
receipt thereat of the route confirmation signature; 

and the method being characterised by the steps of :- 

detecting at a .node that a common circumstance has occurred in respec- 
5 of a plurality of existing routes associated with said delecting node: sr.: 

generating at said detecting node a common signature corresponding to 
said common circumstance, said common signature comprising respective first 
fields containing respective identification data for said plurality of -existing routes, 
and a second field containing the number of said first fields. 
10 The present invention is advantageous in situations where a node would 

otherwise generate individual signatures for each of a pluraJity of similar 
circumstances, for example, where an excavator cuts through a duct carrying one 
or more spans and a failure node has no permitted bypass restoration to the other 
failure node or nodes for a plurality of failed routes. The use of a common 
15 signature reduces the overall amount of signature processing time that receiving 
nodes take. Instead of having to deal with the protocol headers and trailers for 
each of a succession of individual signatures, a node need perform such processing 
only once for a corresponding common signature. This reduction in processing 
time is very significant for a restoration situation in a large network where a span 
20 failure could result in a large number of failed routes, and where otherwise a 
corresponding large number of help and route-finder signatures would be 
generated. 

Preferably, said detecting node is a tandem node for each of said plurality 
of existing routes, and said common circumstance is the unavailability of 

25 respective bypass route? for said pfurality of existing routes between said 
detecting node and an associated neighbouring node or nodes whereby said 
common signature is a help signature for breaking down connections in the 
respective nodes of said plurality of existing routes and for initiating a restoration 
process at the respective end nodes of said plurality of existing routes, and 

30 wherein said common signature is sent from said detecting node to each 
neighbouring node which is associated with one or more of said plurality of 
existing routes and with whom said detecting node has operational links. 
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Preferably, said detecting node is constituted by said one node said 
common circumstance is said one node is. in addition to acting as master end node 
for said existing route, also acting as master end node with respect to one or more 
other existing routes whereby the common signature is a route-finder signature. 

Preferably, the common signature is sent to all the neighbouring nodes of 
said one node. 

According to a second aspect of the present invention, there is provided a 
node for use in a fully or partly meshed communications network of nodes, the 
node being arranged :- 

to respond, in use. to a first predetermined circumstance with respect to 
an exiting route for which it is an end route to determine whether it will act as 
master end node or slave end node; 

to send, in use. to its neighbouring nodes, in response to a determination 
that it w.ll act as master end node, a forward route-finder signature; 

to receive, in use. a route-finder signature and to determine whether or not 
« .s an end node for the existing route identified by the route-finder signature and 
■n response to a determination that it is not such an end node, to forward such 
rece,ved route-finder signature to its neighbouring nodes, or. in response to a 
determination that it is such an end node and subsequent to a preceding 
determ,nation that the node is the slave end node for the existing route, to 
determ,ne. in response to a second predetermined circumstance, a potential 
additional route, and to send on said potentia. additiona. route a route confirmation 
identifying the existing route; and 

to store, in use. details of a sa.d potential additiona. route upon receipt 
thereat of a route confirmat.on signature for an existing route for which it is acting 
as master end node; 

and characterised in that it is arranged :- 

to detect, in use. the occurrence of a common circumstance in respect of 
a plurality of existing routes associated therewith: and 

to generate a common s.gnature corresponding to said common 
crcumstance. said common signature comprising respective first fields containino 
respective identification data for said plurality of existing routes, and a second field 
containing the number of said first fields. 
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Preferably, the node is arranged to detect, in use and when it is a tandem 
node for each of said plurality of existing routes, the unavailability of respective 
bypass routes for said plurality of existing routes between itself and an associated 
neighbouring nods or nodes sajd unavajlabj|jty constituting sgjd comrnon 

5 circumstance: to generate said common signature as a help signature for breaking 
down connections in the respective nodes of said plurality of existing routes and 
for initiating a restoration process at respective end nodes of said plurality of 
existing routes; and to send said common signature to each neighbouring node 
which is associated with one or more of said plurality of existing routes and with 

10 whom the node has operational links. 

Preferably, the node is arranged such that, upon a determination that, in 
addition to ecting as master end node for said existing route, it is also to act as 
master end node with respect to one or more other existing routes, it generates 
the comrnon signature as a route-finder signature, said determination constituting 

1 5 said common circumstance. 

Preferably, the node is arranged to send, in use. the common signature to 
all its neighbouring nodes. 

According to a third aspect of the present invention, there is provided a 
fully or partly meshed communications network of nodes, wherein the nodes are 
20 substantially identical and in accordance with the second aspect of the present 
invention. 

BRIEF DESCRIP TION OF THF DRAWING 
A specific embodiment of the present invention will now be described by 
way of example with reference to the drawing in which :- 
25 Figure 1 is a diagram of a network of interconnected nodes. 

PETAflEP DESCRIPTION OF EXEMP LARY FMROntMPMTC 
The specific embodiment of the present invention relates to a real-time 
restoration process for establishing a restoration route in a communications 
network and the following description will be limited to this although it will be 
30 appreciated that such a process need not be the sole restoration process in a 
network but can be combmed w,th a pre-planned restoration process. 

In Figure 1 there is shown a network 10 consisting of a number of nodes 
each having a unique network .dentity. but for the purposes of this description. 
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on.y nodes A to J will be referred to. To avo.d poss.ble confus.on the reference 
letter "I" is not used. 

Of the many routes in the network 10 between respective pairs of end 
nodes, this description will consider only three routes having unique route IDs "X" 

5 -Y-. and «Z". Route X is between end nodes A and E. passing through 
■ntermediate (a.so known as tandem, nodes B. C and D. and comprising a 
sequence of b.directiona. links within spans AB. BC. CD. and DE- route Y is 
between end nodes A and G. passing through intermediate nodes B. C and F and 
comprising a sequence of bidirectional links within spans AB. BC. CF and FG- and 

0 route Z is between end nodes D and J, passing through intermediate nodes C and 
H and comprising a sequence of bidirectional links within spans DC. CH and HJ 
It w,.l be appreciated that a span is named from the two nodes that it connects 
and that. e.g.. span CD can a.so be called span DC. and that the span name used 
m any instance will be consistent with the corresponding sequence of node 

5 reference letters from end node to end node for a route. In practice, node IDs and 
route IDs will be numeric, but in this desscription they are alphabetic for 
convenience. 

The spans between the nodes comprise working links and spare links, and 
each working link is part of a respective unique route. Route capacity is expressed 
0 ,n terms of numbers of circuits, but capacity is added, or subtracted, in link units 

Consider that an excavator has severed a duct close to node C and 
containing at that point both span CD and span CF. ,„ this case, the nodes C and 
D. .... the failure nodes for route X. upon detecting the failure of span CD, decide 
that a restoration route is to be found between nodes A and E, and s.milarly nodes 
= C and F decide that a restoration route is to be found between nodes A and G and 
nodes D and C decide that a restoration route is to be found between nodes D and 

For ease of explanation it will be assumed that no other routes have failed 
although it wil, be understood that, in pract.ce. the failure nodes wi,|" 
correspondingly, act to find a respective restoration route for each of any other 
routes wh,ch have experienced a failed link. The order in wh.ch these restorer 
routes are established may be predeterm.ned by ranking the routes in pnority order 
but such ranking is not part of the present invention and will not be described 
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Each failure node will, as the result of the abovementioned decision, now 
generate a common help signature (referred to herein as a help message) for its 
associated failed routes, and send the common help message to the respective end 
nodes of the routes. 

5 Thus, node C will send its common help message for routes X, Y and 2 to 

nodes B and H, because those are the neighbouring nodes for these routes, node F 
will send its common help message for route Y to node G, and node D will send its 
common help message for route X to node E. It will be appreciated that although 
node D is a failure node for route 2 it is also an end node for that route. 

10 Each of the various signatures used in the restoration process has a header 

and a trailer, the header including a four bit signature type field. The various 
types, as will be described in more detail later, are normal common route-finder 
(also referred to as forward common route-finder), reverse common route-finder 
(also known as backward common route-finder), route-tracer, alarm, common help, 

15 backtrack, and return (also known as confirmation). 

The information section of a common route-finder signature comprises a 
four bit flood count field, a four bit hop count field, a four bit route ID count field, 
one or more sixteen bit route ID fields, and a corresponding number of eight bit 
circuit number fields. 

20 The information section of a common help signature comprises a four bit 

route ID count field, one or more sixteen bit route ID fields, and a corresponding 
number of eight bit circuit number fields, so in the case of the signature sent from 
node C to nodes B and H, its ID count field contains the number three, the three ID 
, fields contain, respectively, X, Y and 2, and the three associated circuit number 
25 fields contain the respective capacities of these routes. 

As the common help messages pass through their respective intermediate 
nodes they break down connections in the corresponding failed route. Each node 
will forward a received common help message on the link or links which 
correspond to the route ID or IDs contained in the common help message. 
30 Each node knows its own network ID and contains a table storing the 

route IDs for which it is an end node, and the network IDs of the other end nodes. 

When node B receives the common help message, it will check its stored 
table to find out whether it is an end node for any of the identified routes, and 
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where, as in this case, it is not an end node for route X or for route Y. it will 
transmit the common help message on the outgoing links associated with those 
routes (links of the span BA). and break down the connections for those routes by 
removing the route and link data from its connection table. Node H similarly 
5 forwards the common help message to node J. 

When node A receives the common help message, it will determine that it 
is an end node for the routes X and Y. and proceed to determine whether it is 
higher-ranking or lower-ranking relative to the stored IDs of the other end nodes, 
i.e. E for route X and G for route Y. based on the unique network IDs (ordinal 

10 numbers) of the nodes. If the former, then it will act as a master node (also 
known as a sender node), and if the latter then it will act as a slave node (also 
known as a chooser node). In this example node A has a higher-ranking network 
ID than both node E and node G. and thus on receipt of the common help message 
will, for establishing a restoration route for routes X and Y. assume the role of 

1 5 master. 

Similarly, when node E receives the respective common help message, it 
will determine that it is an end node for the route X, and proceed to determine 
whether it is higher-ranking or lower-ranking relative to the stored ID of the other 
end node (A) for route X. In this example node E has a lower-ranking network ID 

20 than node A, and thus on receipt of the common help message will, for 
establishing a restoration route for route X. assume the role of slave. 

Node A now broadcasts a common forward route-finder signature for the 
failed routes X and Y. i.e. sends the signature on spare links to its neighbouring 
nodes. They in turn forward the received signature, which thus floods through the 

25 network. This signature contains the IDs of the routes X and Y. the respective 
requested capacities for the routes, the number two in its route .D count field, and 
has its flood count field set to one. As the signature floods through the network, 
the forward.ng or relaying nodes (i.e. those nodes which are not end nodes for any 
route ID in the signature) increment the hop count field. 

30 The relaying nodes forward the common signature on all spans and no 

check is made to see whether the spare capacity on a span is sufficient for the 
tota, capacity of a failed route, and the nodes do not mark that capac.ty as 
reserved. 
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The relaying nodes check the hop count of a received signature and take 
no action if the count is greater than a predetermined maximum. This sets a limit 
to the geographical extent of flooding. In variants, flooding control additionally or 
alternatively comprises checking a t.me of orig.n field in the signature and taking 
5 no action if the signature is older than a predetermined limit. 

The master node A. wnen it has broadcast the common route-finder 
signature, will enter a quiescent state to await receipt of respective return 
signatures. 

Upon node E determining that it is to act as slave for the failed route X, it 
10 starts (triggers) a timeout to await receipt of a corresponding route-finder signature 
containing the route ID X and thus indicating a potential restoration route of 
unknown capacity. 

On the first receipt of such a forward route-finder signature within the 
timeout, ' the slave node E generates a return signature (also called a route 

15 confirmation signature) and sends it back via the node from which the forward 
route-finder signature was received. This return signature is similar to the route- 
finder signature, but differs in that the content of the signature type field is 
changed to identify the signature as a return signature travelling towards the 
master node A, the route ID count field is omitted, a single route ID field is used 

20 containing the route ID X. and a single field is used for the requested capacity. 
The slave node E ignores any subsequently received route-finder signatures for the 



route X. 



As the return signature passes through the nodes of the potential 
restoration route, each of these nodes checks what capacity is available, makes 

25 appropriate connections between the corresponding switch ports, and creates an 
eight bit node ID field, into which it writes its node ID. The node compares the 
requested capacity with the available capacity, and if the requested capacity is 
less than the available capacity it will make connections for the requested capacity 
and send the return signature to the next node of the potential restoration route. 

30 However, if the requested capacity is greater than the available capacity, the node 
will make connections for the available capacity and forward the signature with the 
number in the requested capacity field replaced by the available capacity, and also 
send to the slave end node E a backtrack signature containing the ID of route X 
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and the value of the difference between the requested capacity and the availab.e 
capacity to take down connections that have already been made for the capacity 
that cannot be established on that particular restoration route. 

Upon receipt of the return signature, the master node A knows that a 
5 restoration route now exists, as identified by the intermediate or relaying node IDs 
« the signature, and the capacity of that particular restoration route, and now 
sends a route-tracer signature to node E. via the restoration route, to inform it of 
the intermediate nodes of the restoration route. Where the invention is used to 
fmd a supplementary route, the route-tracer signature can be sent on the existing 
10 route. This use of a route-tracer signature is known in the art and does not form 
part of the present invention. 

The node A will know from the content of the circuit number field in the 
received return signature that the capacity of the restoration route is less than the 
requested value, and will switch to act as a slave node for route X for the 

1 5 deficiency and await receipt of a reverse route-finder signature for route X. 

On receipt of the backtrack signature, the slave node E changes to act as 
a master node for route X. generates a route-finder signature with its flood count 
field set to two.and with the requested capacity in this signature set to the value 
m the backtrack signature (i.e. the circuit shortfall), and sends it to its neighbouring 

20 nodes. This signature is also referred to as a reverse route-finder signature. It will 
be appreciated that signatures with odd flood counts can be identified as 
successive attempts made by the original master to find a restoration route and 
that signatures with even flood counts can be correspondingly identified as 
successive attempts made by the original slave. 

25 The node A, now acting as a "slave node, responds to first receipt of a 

reverse route-finder signature by immediately sending a return signature on the link 
on wh,ch the reverse route-finder signature was received. This signature has the 
appropriate code for a return signature in its signature type field, has its flood 
count held set to two. and also has its circuit number field set to the value in the 

30 received reverse route-finder signature. 

The node E. acting as a master and having sent out reverse route-f.nder 
signatures, will now be in a waiting state. 
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The abovedescribed method of finding a restoration route in a network can 
be used to find a supplementary route by sending instructions from a network 
control centre to the two end nodes of a congested route so that they treat the 
congested route as failed and initiate the method of the invention to find an 
5 additional route (also known as an alternative route) between the two end nodes. 

An advantage of the abovedescribed embodiment is that the number of 
separate signatures that a tandem node has to handle is reduced as compared with 
arrangements which use individual signatures for each affected route, so not only 
is there a reduction in the number of signatures that are received and queued 

10 waiting for the node processor to become free and deal with longest waiting 
signature, but also the total amount of processing required for a restoration 
situation is- reduced because there are fewer headers and trailers. The route ID Y 
in the abovedescribed common help message from node C will pass through 
tandem 'node B at substantially the same time as the route ID X. instead of being 

1 5 contained in its own respective signature and being processed separately, possibly 
being delayed with respect to the siganture for route ID X. The finding of a 
restoration or supplementary route by this method is thus quicker than with 
previous methods using invidual respective signatures. 
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12 
CLAIMS 

1. A method of determining an additional route in a fully or partly meshed 
communications network of nodes, the method comprising the steps of :- 

determining, in response to a first predetermined circumstance and in 
5 accordance with a respective predetermined master/slave relationship, at each of a 
pair, of the nodes between which there is an existing route, the one node of said 
pair which is to act as master end node with respect to said existing route and the 
other node which is to act as slave end node; 

sending from said one node to its neighbouring nodes a forward route- 
10 finder signature for said existing route and including a first field containing 
identification data for said existing route; 

receiving at a node a said forward route-finder signature, determining from 
the contents of said first field whether such receiving node is the slave end node 
for said existing route and, in the event that it is not, forwarding such received 
1 5 forward route-finder signature to its neighbouring nodes; 

determining at said another node in response to a second predetermined 
circumstance a potential additional route and sending from said other node on said 
potential additional route a route confirmation signature identifying said potential 
additional route; and 

20 storing details of said potential restoration route at said one node upon 

receipt thereat of the route confirmation signature; 

and the method being characterised by the steps of :- 
detecting at a node that a common circumstance has occurred in respect 
of a plurality of existing routes associated with said detecting node: and 
25 generating at said detecting node a common signature corresponding to 

said common circumstance, said common signature comprising respective first 
fields containing respective identification data for said plurality of existing routes, 
and a second field containing the number of said first fields. 

30 2. A method as claimed in Claim 1. wherein said detecting node is a tandem 
node for each of said plurality of existing routes, and said common circumstance is 
the unavailability of respective bypass routes for said plurality of existing routes 
between said detecting node and an associated neighbouring node or nodes 
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whereby said common signature is a common help signature for breaking down 
connections in the respect.ve nodes of said plurality of existing routes and for 
initiating a restoration process at the respective end nodes of said plurality of 
existing routes, and wherein said common signature is sent from said detecting 
5 node to each neighbouring node which is associated with one or more of said 
plurality of existing routes and with whom said detecting node has operational 



links. 



3. A method as claimed in Claim 1, wherein said detecting node is 
10 constituted by said one node, said common circumstance is said one node is, in 
addition to acting as master end node for said existing route, also acting as master 
end node with respect to one or more other existing routes whereby the common 
signature is a route-finder signature. 

15 4. A method as claimed in Claim 3, wherein the common signature is sent to 
all the neighbouring nodes of said one node. 



5. A node for use in a fully or partly meshed communications network of 

nodes, the node being arranged :- 
20 to respond, in use, to a first predetermined circumstance with respect to 

an existing route for which it is an end route to determine whether it will act as 

master end node or slave end node; 

to send, in use, to its neighbouring nodes, in response to a determination 

that it will act as master end node, a forward route-finder signature; 
25 to receive, in use, a route-finder" signature and to determine whether or not 

it is an end node for the existing route identified by the route-finder signature, and. 

in response to a determination that it is not such an end node, to forward such 

received route-finder signature to its neighbouring nodes, or. in response to a 

determination that it is such an end node and subsequent to a preceding 
30 determination that the node is the slave end node for the existing route, to 

determine, in response to a second predetermined circumstance, a potential 

additional route, and to send on said potential additional route a route confirmation 

identifying the existing route; and 
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» -ore. in use. details of , sa , a potemia| add . . onai 
— - a route con.irmauon S19natufe fof aa axjstjng (ou(e ^ - 
as master end node; 9 
and characterised in that it is arranged :• 
» to detect. ,„ use. the occurrence of a common circumstance in respect o, 

a Plurainy of existing routes associated therewith; and 

'0 generate a common s , 9 „ ature corresponding ,o sa ,d comm 
ctcumstance. said common signature comprise respective first ,i ^ 
respective identification data for said piuraiirv of exisung routes, and a second 
1 0 containing the number of said first fields. 

«• * node as oiaimed in Cairn 5. and arranged to detect, in use and when i, 
• and, noda (or each Qt saia p|ura|ity Q| exis;jn9 ;outes ^ 

specve hvpass routes for sa,d p,ura,i, y o, existing routes between nse,, and a 

" ne ' 9hb ° Urin9 n ° de " ' ~ — - constituting 

:::i::::„r:r said — si9 - e as a -* -~ - 

routes and ,or °' P,Ura " ty <* «**. 

ZL o, ' n,t,a " n9 a ,es,ora,ion p,ocess 31 rasBactive end - 

20 „ no 9 r0UKS: ^ *° S6 " d " id ~ >~ <o each 

e,ghbour,ng node which is associared with one o, more of said p,ur ali , v „ 
existing routes and with whom t „ e „ ode has operationa , , jnks 

1- A node as Caimed ,„ Ciaim S. and arranged such th ., upon , 
e r „ on tha , in addit , on u acdng as mas(e( ^ d ^ d a 

o e s „ enefates the common signature aa a route . (inder 
determination constituting said common circumstance. " 

30 I*""?- " C ' 3imed C ' aim a " 3 " 9ed «° S6 " d - *• " 

signature to all its ne.ghbour.ng nodes. 
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9. A node for use in a fully or partly meshed communications network of 

nodes, the node being substantially as herein described with reference to the 
drawings. 

5 10. A fully or partly meshed communications network of nodes, wherein the 
nodes are substantially identical and as claimed in any one of Claims 5 to 9. 

11. A method of determining an additional route in a fully or partly meshed 
communications network of nodes, the method being substantially as described 
10 herein with reference to the drawings. 
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